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Abstract. We describe an explicit geometric Littlewood-Richardson rule, interpreted as 
deforming the intersection of two Schubert varieties so that they break into Schubert vari- 
eties. There are no restrictions on the base field, and all multiplicities arising are 1; this is 
important for applications. This rule should be seen as a generalization of Pieri's rule to 
arbitrary Schubert classes, by way of explicit homotopies. It has a straightforward bijection 
to other Littlewood-Richardson rules, such as tableaux and Knutson and Tao's puzzles. 

This gives the first geometric proof and interpretation of the Littlewood-Richardson rule. 
It has a host of geometric consequences, described in |V2|. The rule also has an interpreta- 
tion in X-theory, suggested by Buch, which gives an extension of puzzles to /^-theory. The 
rule suggests a natural approach to the open question of finding a Littlewood-Richardson 
rule for the flag variety, leading to a conjecture, shown to be true up to dimension 5. Finally, 
the rule suggests approaches to similar open problems, such as Littlewood-Richardson 
rules for the symplectic Grassmannian and two-flag varieties. 
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1. Introduction 



The goal of this note is to describe an explicit geometric Littlewood-Richardson rule, 
interpreted as deforming the intersection of two Schubert varieties (with respect to trans- 
verse flags F. and M.) so that they break into Schubert varieties. There are no restrictions 
on the base field, and all multiplicities arising are 1; this is important for applications. This 
rule should be seen as a generalization of Pieri's rule to arbitrary Schubert classes, by way 
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of explicit homotopies. It has a straightforward bijection to other Littlewood-Richardson 
rules, such as tableaux (Sect. 12.61) and Knutson and Tao's puzzles IKTWtiKTil (Sect.|7||. 

This gives the first geometric proof and interpretation of the Littlewood-Richardson 
rule. It has a host of geometric consequences, described in IV2J. The rule also has an 
interpretation in A^-theory, suggested by Buch (Sect. 14.311 , which suggests an extension of 
puzzles to K-theory (Theorem l4.6l l, yielding a triality of f^- theory Littlewood-Richardson 
coefficients. The rule suggests a natural approach to the open question of finding a 
Littlewood-Richardson rule for the flag variety, leading to a conjecture, shown to be true 
up to dimension 5 (Sect. l4.8l l. Finally, the rule suggests approaches to similar open prob- 
lems, such as Littlewood-Richardson rules for the symplectic Grassmannian and two-flag 
varieties, and the quantum cohomology of the Grassmannian ('Sect. l4lT|) . 

The strategy is as follows. We degenerate the "Moving flag" M. through a series of 
codimension one degenerations (in Fl(n)) in a particular way (the "specialization order") 
so that the cycle in G{k,n) successively breaks into varieties we can easily understand 
("two-flag Schubert varieties"). At each stage, the cycle breaks into one or two pieces, 
and each piece appears with multiplicity one (a key fact for applications). At the end M. 
coincides with the "Fixed flag" F., and the limit cycle is a union of Schubert varieties with 
respect to this flag. An explicit example is shown in Figure |51 {Caution: the theorem is 
stated in terms of the affine description of the Grassmannian, but all geometric descrip- 
tions are in terms of projective geometry. Hence Figure |6l shows a calculation in G{2,A) 
using lines in P'^.) 

We note that degeneration methods are a very old technique. See [K12j for a historical 
discussion. Sottile suggests that [Pj is an early example, proving Pieri's formula using 
such methods; see also Hodge's proof [Hj. More recent work by Sottile (especially fST], 
dealing with G{2, n), and LS2J , concerning Pieri's formula in general) provided inspiration 
for this work. 

The degenerations can be described combinatorially, in terms of black and white check- 
ers on an 72 X n checkerboard. Thus Littlewood-Richardson coefficients count "checker 
games". The input is the data of two Schubert varieties, in the form of two A;-subsets of 
{1, . . . ,n}; each move corresponds to moving black checkers (encoding the position of 
M.) in a certain way (the "specialization order"), and determining then how the white 
checkers (encoding the position of the A;-plane) move. The output is interpreted as set of 
fc-subsets. Similarly, Schubert problems (i.e. intersecting many Schubert classes) count 
"checker tournaments". The checker rule is easy to use in practice, but somewhat awk- 
ward to describe. However, at all steps, (i) its geometric meaning is clear at all steps, and 
(ii) there is a straightforward bijection to partially completed tableaux and puzzles. For 
many geometric applications |V21, the details of the combinatorial rule are unnecessary. 
R. Moriarty has written a program implementing this rule. 

1.1. Remarks on positive characteristic. We note that the only two characteristic- 
dependent statements in the paper are invocations of the Kleiman-Bertini theorem [Kllj 
(Sections 13 . 71 and 13 . 1 1 1) . Neither is used for the proof of the main theorem (Theorem B.lOD . 
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They will be replaced by a characteristic-free generic smoothness theorem IIV21 Thm. 2.6] 
proved using the Geometric Littlewood-Richardson rule. 

1.2. Overview of paper. Section |3 is a description of the rule in combinatorial terms; it 
contains no geometry. 

Section 121 describes the geometry related to "two-flag Schubert varieties" in the Grass- 
mannian in the language of checkers. Black checkers correspond to the relative position 
of the two flags; white checkers correspond to the /c-plane. The main theorem (Theo- 
rem |3]l0ll is stated here. Geometrically-minded readers may prefer to read some of Sec- 
tion |3lbef ore Section 121 

The proof makes repeated use of smooth "Bott-Samelson varieties" BS{V) correspond- 
ing to a "planar poset" V. They are simple objects, and some basic properties are de- 
scribed in Section|5l Of particular importance is the Bott-Samelson variety BS{Vn) parametriz- 
ing two hyperplanes and a codimension two plane contained in both. Each step in the 
degeneration is related to BS{Vn) via the key construction of Section 

The proof of the Geometric Littlewood-Richardson rule is given in Section |5| the strat- 
egy is outlined in Section lOl 

Applications are discussed in Section HI Some are proved in detail, while others are 
merely sketched. Further geometric applications are discussed in IV2i . 

1.3. Summary of notation. If X c F, let Cly X denote the closure in F of X. Fix a base field 
K (of any characteristic, not necessarily algebraically closed), and non-negative integers 
k < n. We work in G{k, n), the Grassmannian of dimension k subspaces of K"^. 

We follow the notation of 10. For example, let Vly, denote the Schubert class in H*{G{k, n)) 
or A*{G{k, n)) (resp. H*{Fl{n)) or A*{Fl{k, n))), where w is a partition (resp. a permuta- 
tion). Let ^wiF.) (resp. ^1°^{F.)) be the closed (resp. open) Schubert variety with respect to 
the flag F.. InF/(n), 



n^{F.) = {[v.] E Fl{n) : dim(\/p n Fq) >4^{i<p: w{i) > n - q] for allp, q] . 



The Schur polynomials are denoted s.. 

Table[T]is a summary of notation introduced in the article. 

1.4. Acknowledgments. The author is grateful to A. Buch and A. Rnutson for patiently 
explaining the combinatorial, geometric, and representation-theoretic ideas behind this 
problem, and for comments on earlier versions. Any remaining misunderstandings are 
purely due to the author. The author also thanks L. Chen, W. Fulton, R. Moriarty, and F. 
Sottile. 
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section 


notation 


introduced 






configuration of checkers, specialization order, descending 




and rising checkers, •, •init, •final, •next, happy, 0, o., 0^ b, critical 




row, critical diagonal. Phase 1, swap, blocker. Phase 2, Ogtay, Ogwap, °s 


Izsl 


mid-sort 


I3l1 


M., F., dominate, X, 


13:41 


open and closed two-flag Schubert varieties Yo. and Yo,, 




universal two-flag Schubert variety, Xo,, Xo, 


13:81 


Dx 


EH 


dimension, planar poset, V, quadrilateral, southwest and 




northeast border, Bott-Samelson variety, BS{V) 




strata of a Bott-Samelson variety, V,, Vo, BS{V Q), Po, 


EBEB 


Vn, X, y, y', z, V^, Vy, Vy, K, Da, p.n, (r, c), S., T., X,a, X.^-position 


EH 


geometrically (ir)relevant 


101 


Z 


ElEHl 


a,a', a", left and right good quadrilaterals, columns, -Df , Ds, Qt, 


Table 1. Summary of notation 



2. The Geometric Littlewood-Richardson rule: Combinatorial description 



2.1. Littlewood-Richardson coefficients c^^ will be counted in their guise of structure 
constants of the cohomology (or Chow) ring of the Grassmannian G{k, n), which in turn 
will be interpreted in terms of checker games, involving n black and k white checkers on an 
n X n board. The rows and columns of the board are numbered as in Figure 111 (r, c) will 
denote the square in row r and column c. A set of checkers on the board will be called a 
configuration of checkers. 

1 ■■■ n 

1 II 



Figure 1. 

2.2. Black checkers. The moves of the black checkers are prescribed in advance; the 
Littlewood-Richardson coefficients are counted by the possible accompanying moves of 
the white checkers. 

No two checkers of the same color are in the same row or column. Hence the positions 
of the black checkers correspond to permutations by the following bijection: if the black 
checker in column c is in row r, then the permutation sends n + 1 — c to r. For example, 
see Figure 
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The initial position of the black checkers corresponds to the identity permutation in S'„, 
and the final position corresponds to the longest word wq- The intermediate positions in 
the checker game correspond to partial factorizations from the right of wq: 

Wo = Cn-i ■ ■ ■ 6261 • • • e„_ien_2e„_3 e„_ie„_2 e„_i. 

For example, in Figure |21 shows the six moves of the black checkers for n = 4, along 
with the corresponding permutations. (The geometric interpretation will be explained in 
Sect. I3.3[ ) In essence this is a bubble-sort. Call this the specialization order in the Bruhat 
order. Figure 13 shows a typical checker configuration in the specialization order. Each 
move will involve moving one checker one row down (call this the descending checker), 
and another checker (call this the rising checker) one row up, as shown in the figure. 

Note that this word neither begins nor ends with the corresponding word for n — 1, 
making induction impossible (see Sect. l3.12T t. 

We will use the notation • to represent a configuration of black checkers. Denote the 
initial configuration by •init, and the final configuration by •final- If • is one of the configu- 
rations in the specialization order, and • 7^ "final/ then ^next will denote the next configura- 
tion in the specialization order. 

2.3. White checkers. At each stage of the game, each white checker has the following 
property: there is a black checker in the same square or in a square above it, and there is a 
black checker in the same square or in a square to the left of it. A white checker satisfying 
this property is said to be happy. (In particular, a white checker is happy if it is in the same 
square as a black checker.) A configuration of white checkers will often be denoted o, and 
a configuration of white and black checkers will often be denoted o». 

The initial position of the white checkers depends on two subsets A = {ai, . . . , a^} and 
B = {bi, . . . , bk} of {1, . . . , n}, where ai < • ■ ■ < and bi < ■ ■ ■ < bk- The k white 
checkers are in the squares (ai, bk), (02, bk-i), (ctfc, bi). We denote this configuration by 
oa,b- If (and only if) any of these white checkers are not happy (i.e. if + 6fe+i-i < n for 
some i), then there are no checker games corresponding to (A, B). (This will mean that all 
corresponding Little wood-Richards on coefficients are 0. Geometrically, this means that 
the two Schubert varieties do not intersect.) This happens, for example, if n = 2 and 
A = B = {1}, computing the intersection of two general points in P^. 

For each move of the black checkers, there will be one or two possible moves of the 
white checkers, which we describe next. Define the critical row and the critical diagonal as 
in Figure |3l The movement of the white checkers takes place in two phases. 

Phase 1 depends on the answers to the two questions: Where (if anywhere) is the white 
checker in the critical row? Where (if anywhere) is the highest white checker in the critical 
diagonal? (There may be several white checkers in the critical diagonal.) 

Based on the answer to these questions, the pair of white checkers either swap rows (i.e. 
if the white checkers start at (ri, ci) and (r2, C2), then they will end at (r2, ci) and (ri, C2)), 
or they stay where they are, according to Tabled The central entry of the table is the only 
time when there is a possibility for choice: the pair of white checkers can stay, or if there 
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Figure 2. The specialization order for n = 4, in terms of checkers and per- 
mutations, with the geometric interpretation of Section |3l 

are no white checkers in the rectangle between them they can swap. Call white checkers in this 
rectangle blockers. See Figure |4|f or an example of a blocker. 

Phase 2 is a "clean-up phase": if any white checkers are not happy, then move them 
by sliding them either left or up so that they become happy. This is always possible, in a 
unique way. 

If o« corresponds to the configuration of black and white checkers before the move, we 
denote the one or two possible configurations after the move by Ogtay^next and/ or Og^ap^next- 
Examples of the ten cases are given in Figure |5l 
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descending checker 
critical row 



\ critical diagonal 

rising checker 



Figure 3. The critical row and the critical diagonal 





Vsfhite checker in critical row? 


yes, in descending 
checker's square 


yes, elsewhere 


no 


Top white 
checker 

in 
critical 

diagonal? 


yes, in rising 
checker's square 


swap 


swap 


stay"!" 


yes, 
elsewhere 


swap 


swap if no blocker 
or stay 


stay 


no 


stay 


stay 


stay 



Table 2. Phase 1 of the white checker moves (see Figure|51for a pictorial description) 
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white checker in critical row 
blocker 

top white checker in critical diagonal 



Figure 4. Example of a blocker 



At the end of the checker game, the black checkers are in position •final/ and as the white 
checkers are happy, they must lie on a subset of the black checkers. The corresponding 
output is again a subset 5 of {1, . . . , n} of size k. Denote this final configuration of white 
checkers by o^. 

Hence to any two subsets A, i? of {1, . . . , n} of size k, we can associate a formal sum 
of subsets of size k, corresponding to checker games. Figure |6l illustrates the two checker 
games starting with A = B = {2,A} for k = 2, n = A. The output consists of the two 
subsets {1,4} and {2,3}. Figure 13 illustrates all checker games starting with A = B = 
{2, 4, 6} for A; = 3, n = 6. The output is {2, 3, 4} + 2{1, 3, 5} + {1, 2, 6}. 

2.4. Littlewood-Richardson coefficients in terms of checker games. 
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White checker in critical row? 



yes, in descending 
checker's square 



yes, elsewhere 



yes, m 
rising 

Top white checker's 
checker in square 
critical 
diagonal? 



yes, 

elsewhere 



Legend: 
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Figure 5. Examples of the nine cases (case f is discussed in Sect. l2.6|l 



Littlewood-Richardson rules give combinatorial descriptions of Littlewood-Richardson 
coefficients c^^, defined by 

7 

where a and P are partitions, and s. are Schur functions. The checker games will com- 
pute compute the sum on the right modulo the ideal (in the ring of symmetric functions) 
defining the cohomology ring of the Grassmannian G{k, n). 

More precisely, let Reck,n-k be the set of subdiagrams of the rectangle with k rows and 
n — k columns. Throughout this article, we identify Reck,n~k with subsets of {1, . . . , n} of 
size k using the well-known bijection (see Figure |^. Fix a and p. 



2.5. Theorem (Geometric Littlewood-Richardson rule, first version). — 



(a) Soutput(G) = ^1/3^1' w^^''^ ^^ft sum is over all checker games with input 

games G 7eRecfc,„_fc 

a and (3, and output(G) is the output of checker game G. 

(b) Hence if'y^ Reck^n-kr then the integer c^^ is the number of checker games starting with 
configuration Oa,i3*init and ending with configuration o^wgnai- 

For example. Figure ^computes s^j^-^ = S(2) + S(i^i). Figure|7|computes c|2'i)^(2 i) = 2 using 

= 3, 72 = 6. 

Theorem l2.5l follows immediately from Theorem l3.9l (Geometric Littlewood-Richardson 
rule, second version). 
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input; □ X □ 

(A = B = {2,4}) 




output: {2,3}= B output: {1,4}= m 



Figure 6. Two checker games with the same starting position, and the geo- 
metric interpretation of Section |3l (compare to Figure 12 checker configura- 
tions * and are discussed in Sect. 13.121 and the moves labeled "\" are 
discussed in Sect. 12.61) 



2.6. Bijection to tableaux. There is a straightforward bijection to tableaux (using the 
tableaux description of |F, Cor. 5.1.2]). Whenever there is move described by a f in Fig- 
ure|5l(see also Table|2||, where the "rising" white checker is the r* white checker (counting 
by row) and the c* (counting by column), place an r in row c of the tableau. 

For example, in Figure |6l the left-most output corresponds to the (one-cell) tableau "2", 
and the right-most output corresponds to the tableau "1". The moves where the tableaux 
are filled are marked with "!". 
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A = B = {2,4,6} 
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{1,2,6} 



Figure 7. Computing c|2'i) (2 1) ^ ^ using k = 3, n = 6; some intermediate 
steps are omitted 



n — k = 3 



k = 2 



4 3 



{2,5} 



Figure 8. The bijection between Reck,n-k and size k subsets of {1, . . . , n} 



2.7. Remarks, (a) Like Pieri's formula and Monk's formula, this rule most naturally gives 
all terms in an intersection all at once (part (a)), but the individual coefficients can be 
easily extracted (part (b)). 

(b) A derivation of Pieri's formula from the Geometric Littlewood-Richardson rule is left 
as an exercise to the reader. Note that Pieri's original proof was also by degeneration 
methods. 
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(c) Some properties of Littlewood-Richardson coefficients clearly follow from the Geo- 
metric Littlewood-Richardson rule, while others do not. For example, it is not clear why 
c^^ = c^^. However, it can be combinatorially shown (most easily via the link to puzzles, 
Sect.|7|| that (i) the rule is independent of the choice of n and k (i.e. the computation of c^^ 
is independent of any n and k such that 7 G Reck,n-k), and (ii) the "triality" c^p = c'^^v for 
a,P,-f e Reck,n-k holds. 

(d) We will need the following combinatorial observation. 

2.8. Lemma. — Suppose at some point in the algorithm, the descending checker is in column c. 
Suppose the white checkers are at (ri, ci), . . . , (r^, Ck) with ci < ■ ■ ■ < Ck- Then (ri, . . . , r^) is 
increasing for Ci < c and decreasing for Ci > c. 

This follows from a straightforward induction showing that this property is preserved 
by each move. We say that configuration o» with this property is mid-sort. For example, 
the white checkers of Figures 171 and 1211 are mid-sort. 

3. Describing the geometry of the Grassmannian and flag variety with 

checkers 

In this section, we interpret checker configurations geometrically, and state the main 
technical result of the paper. Theorem 13.101 (the Geometric Littlewood-Richardson rule, 
final version). Black checkers will correspond to the relative position of the two flags M. 
and F., and white checkers will correspond to the position of the fc-plane relative to the 
flags. 

3.1. The relative position of two flags, given by black checkers; the variety X,. Given 
two flags M. and F., construct ann x n "rank" table of the numbers dimMj fl F^. Up to 
the action of GL{n), the two flags are specified by this table. 




Figure 9. The relative position of two flags, given by numbers on an x n 
board, and by a configuration of black checkers 

This data is equivalent to the data of n black checkers on the checkerboard such that 
no two are in the same row or column. The bijection is given as follows. We say a square 
(zi, ji) dominates another square {12,32) if ^1 > ^2 and ji > j2- Given the black checkers, 
dimMj n Fj is given by the number of black checkers dominated by square («, j). An 
example of the bijection is given in Figure 
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Note that each square in the table corresponds to a vector space, whose dimension is 
the number of black checkers dominated by that square. The vector space is the span of 
the vector spaces corresponding to the black checkers it dominates. 

Let X, be the (locally closed) subvariety of Fl{n) x Fl{n) corresponding to flags (M., F.) 
in relative position given by black checker configuration •. The variety X, is smooth, and 
its codimension in Fl{n) x Fl{n) is the number of pairs of distinct black checkers a and h 
such that a dominates h. (This is a straightforward exercise; it also follows quickly from 
Sect. 1^1) This sort of construction is common in the literature. 

3.2. Side remark: Schubert varieties of the flag variety. For a fixed F. and fixed configuration • 
of black checkers, the set of M. in Fl{n) such that the relative position of M. and F. is given 
by • is an open Schubert cell (i.e. the second projection pr2 : X, — > Fl{n) is a fibration 
by Schubert cells). This set is a GLn-orbit (what some authors call a "double Schubert 
cell"). Schubert cells are usually indexed by permutations; the bijection between checker 
configurations and permutations was given in Section IT^ For example, the permutation 
corresponding to Figure |91 is 1324. 

3.3. The specialization order. Given a point p of Fl{n) (parametrizing M.) in the dense open 
Schubert cell (with respect to a fixed reference flag F ), the specialization order (Sect. I2.2|l 
can be interpreted as a sequence in Fl{n), consisting of a chain of (2) P^'s, starting at p 
and ending with the "most degenerate" point of Fl{n) (corresponding to the reference 
flagF). 

We first describe the chain informally. Each corresponds to a move of black checkers. 
All but one point of the P^ lies in one open stratum X,; the remaining point (where the 
P^ meets the next component of the one-parameter degeneration) lies on an open stratum 
X,j^g^j of dimension one lower. If the move corresponds to the descending checker in row r 
dropping one row (and another checker to the left rising one row), then all components of 
the flags F. and M. except are held fixed. For example, the geometry corresponding 
to the specialization order for n = 4 is shown in Figured 

More precisely, there is a P^-fibration X, U X,^^^^ X,^^^^; the P^ corresponding to a 
point of X, described in the previous paragraph is a fiber. A useful alternate description 
of X, U X,^^^j is given in Section 1531 

3.4. The position of a /c-plane relative to two given flags, in terms of white checkers; 
two-flag Schubert varieties K. and Xo,. Suppose two flags M. and F. are in relative 
position given by black checker configuration •. The position of a /c-plane V relative to 
the two flags, up to the action of the subgroup of GL{n) fixing the two flags, is determined 
by the table of numbers dim V fl Mj fl F^. 

This data is equivalent to the data of k white checkers on the checkerboard that are 
happy (see Sect. 12.311 , with no two in the same row or column. The bijection is given as 
follows: dim V fl Mj fl F^ is the number of white checkers in squares dominated by (i, j). 
See Figure |51for example; the line PV is depicted as a dashed line. 
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If M. and F. are two flags whose relative position is given by •, let the Ofen two-flag 
Schubert variety Yo, C n) be the set of /c-planes whose position relative to the flags is 
given by o«; define the closed two-flag Schubert variety Yo, to be C\G{k,n) K.- Let Xo, (resp. 
Xo.) in G{k,n) x X, be the universal open (resp. closed) two-flag Schubert variety. (Similar 
constructions are common in the literature.) 

Note that (i) Xo, — X, is a K.-fibration; (ii) Xo. X, is an Fo.-fibration, and proper; 
(iii) G{k, n) is the disjoint union of the Yo, (for fixed • and F., M.); (iv) G{k, n) x Fl{n) x 
Fl{n) is the disjoint union of the Xo,. Caution: the disjoint unions of (iii) and (iv) are not 
in general stratifications; Section l3.12l ('a) provides a counterexample. 

3.5. Lemma. — The variety Yo, is irreducible and smooth; its dimension is the sum over all white 
checkers w of the number of black checkers w dominates minus the number of white checkers w 
dominates (including itself). 

The proof is straightforward and hence omitted. 

3.6. Proposition (Initial position of white checkers). — Suppose A = {ai, . . . ,0^} and B = 
{61, ... , bk} are two subsets 0/ {1, ... , n} of size k, and M. and F. are two transverse (opposite) 
flags (i.e. with relative position given by •iniO- Then ^^(M.) fi ^^(F.) is the closed two-flag 
Schubert variety Yo^ s«init- 

In the literature, these intersections are known as Richardson varieties [Rj; see [KLj for 
more discussion and references. They were also called skew Schubert varieties by Stanley 

Proof. We deal first with the case of characteristic 0. By the Kleiman-Bertini theorem 
IKIIB . ^7A(M.) n i^B(F.) is reduced of the expected dimension. The generic point of any 
of its components lies in Ki»init for some configuration of white checkers, where the 
first coordinates of the white checkers of are given by the set A and the second coor- 
dinates are given by the set B. A short calculation using Lemma 1^31 yields dim Foi.i^it — 
dim YoA B»i„it/ with equality holding if and only if = o^^. (Reason: the sum over all 
white checkers w in of the number of black checkers w dominates is ^^eA + ^beB ^ " 
kn, which is independent of o^, so dim Ki^i^it is maximized when there is no white checker 
dominating another, which is the definition of o^^.) Then it can be checked directly that 
dim FoA s»init = dim VLa^^b- As Fo^ B*\n\t irreducible, the result in characteristic follows. 

In positive characteristic, the same argument shows that the cycle fi^(M.) fi i^slF.) is 
some positive multiple of the the cycle Yo^ s»inif It is an easy exercise to show that the 
intersection is transverse, i.e. that this multiple is 1. It will be easier still to conclude the 
proof combinatorially; we will do this in Section |3.11[ 

3.7. The Geometric Littlewood-Richardson rule: deforming cycles in the Grassman- 
nian. We can now give a geometric interpretation of Theorem 12 . 51 (which will be the first 
version of the Geometric Littlewood-Richardson rule). We wish to compute the class (in 
H^(G{k,n))) of the intersection of two Schubert cycles. By the Kleiman-Bertini theorem 
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|K11] (or our Grassmannian Kleiman-Bertini theorem [V2' Thm. 2.6] in positive charac- 
teristic), this is the class of the intersection of two Schubert varieties with respect to two 
general (transverse) flags, which by Proposition 13.61 is [Fo^ B»init]- ^ sequence of codi- 
mension 1 degenerations (corresponding to the specialization order), we degenerate the 
two flags until they are equal. The base of each degeneration is a in Fl{n), where 
C X, and {oo} g X,^^^^. We have a Fo.-fibration above The fiber above oo of 
the closure of this fibration (in G{k, n) x P^) turns out to be one of Fostay.next' ^os„ap.next/ or 
^os,ay.next U ^o^wap.next (TheoremE3 Ogtay and Og^^p were defined in Sect.ESl; the components 
appear with multiplicity 1. In other words, the two-flag Schubert variety degenerates to 
another two-flag Schubert variety, or to the union of two. Figure |6lillustrates the geometry 
behind the computation of s^n = S(i i) + S(2) in G(2, 4). 



3.8. More precisely, assume the black checker configuration • is in the specialization 
order, and the white checkers are mid-sort (in the sense of Lemma I2.8|l . Consider the 
diagram: 

Xo» '■= G\G{k,n)y.X, Xo, ^ C\G{k,n)x{X.UX,^^^^) Xo, ^ Dx 

(1) i i i 

The Cartier divisor Dx is defined by fibered product. Note that the vertical morphisms 
are proper, the vertical morphism on the left is a Fo.-fibration, the horizontal inclusions 
on the left are open immersions, and the horizontal inclusions on the right are closed 
immersions. 

The geometric constructions described in Section 13.71 are obtained from ^ by base 
changing via — > X, U X,^^^^ (described in Sect. 13.31 1, to obtain: 

(2) i i i 

A^ pi ^ {oo}. 

Here 3^0., ClG(fc,n)xpi 3^o., and Dy are defined by fibered product (or restriction) from ((T)). 
Again, the vertical morphisms are proper, the vertical morphism on the left is a Yo,- 
fibration, the horizontal inclusions on the left are open immersions, and the horizontal 
inclusions on the right are closed immersions. 



The informal statement of Section 13^1 can now be made precise: 

3.9. Theorem (Geometric Littlewood-Richardson rule, second version). — Dy = Fo„„y,„,^,, 
Y orY liY 

°swap'next> ^ °staii*nexl ^ °swap*nexf 

By base change from Q to (O, Theorem l3.9l is a consequence of the following, which is 
proved in Section |6l (The notation 3^0. and Dy will not be used hereafter.) 

3.10. Theorem (Geometric Littlewood-Richardson rule, final version). — Dx = Xo,i„y,„,,t, 

^ Oswap'next' ^ °stay*next ^ °swap»nexf 
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In other words, a particular divisor Dx (corresponding to X,^^^^ C X, U X,^^^^) on a 
universal two-flag Schubert variety is another such variety, or the union of two such va- 
rieties. 



3.11. Enumerative problems and checker tournaments. Suppose Vt^^, ... , are Schu- 
bert classes on G{k, n) of total codimension dim G{k, n). Then (the degree of) their inter- 
section — the solution to an enumerative problem by the Kleiman-Bertini theorem [KllJ 
(or our Grassmannian Kleiman-Bertini theorem [V2, Thm. 2.6] in positive characteristic) 
— can clearly be inductively computed using the Geometric Littlewood-Richardson rule. 
Hence Schubert problems can be solved by counting checker tournaments of £ — 1 games, 
where the input to the first game is (X\ and (X2, and for % > \ the input to the game is 
Oj+i and the output of the previous game. (The outcome of each checker tournament will 
always be the same — the class of a point.) 

Conclusion of proof of Propos ition \3.6\ in positive characteristic. We will show that the multi- 
plicity with which I^oa s.init appears in ri^(M.) n ^^(F.) is 1. (We will not use the Grass- 
mannian Kleiman-Bertini Theorem liV2t Thm. 2.6] as its proof relies on Prop. l3!6l ) 

Choose C = {ci, . . . , Cfc} such that dim fi^ U U = (where U is the cup product in 
cohomology) and degfi^ U fi^ U fi^ > 0. In characteristic 0, the above discussion shows 
that deg^A U fi^ U ^Ic is the number of checker tournaments with inputs A, B, C. In 
positive characteristic, the above discussion shows that if the multiplicity is greater than 
one, then degfi^ U fi^ U VLq is strictly less than the same number of checker games. But 
deg U U fic is independent of characteristic, yielding a contradiction. □ 



3.12. Cautions, (a) The degenerations used in the Geometric Littlewood-Richardson rule 
follow the specialization order. An arbitrary path through the Bruhat order will not work 
in general. For example, if o« is as shown on the left of Figure [lOl then X^, corresponds to 
points pi and p2 in P^, lines li and £2 through pi such that £1, £2/ and p2 span P^, and a point 
g G £1 — pi. Then for example M3 = span (£2,^2) and the line corresponding to the point 
of G(2,4) is span(g,p2)- The degeneration shown in Figure ITOl (to •', say) corresponds 
to letting p2 tend to pi, and remembering the line £3 of approach. Then the divisor on 
*-'^G(fcn)x(x.ux. ) corresponding to X,i parametrizes lines through pi contained in 
span(£i, £3); this is not of the form Xo',' for any o'. 
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Figure 10. The dangers of straying from the specialization order 
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(b) Unlike the variety X, = ClFi{n)xFi{n) X,, the variety Xo, cannot be defined numeri- 
cally, i.e. in general Xq, will be only one irreducible component of 

X^, := {(y,F.,M.) e G{k,n) x X. C G{k,n) x Fl{n) x Fl{n) : dim ^ n n > 7^'^} 

where 7*'-' is the number of white checkers dominated by («, j). For example, in Figure|6l 
if o« is the configuration marked and o'« is the configuration marked then X^, = 

Xo9 U Xo'f 

4. Application: Littlewood-Richardson rules 

In this section, we discuss the bijection between checkers, the classical Littlewood- 
Richardson rule involving tableaux, and puzzles. We extend the checker and puzzle rules 
to K-theory, proving a conjecture of Buch. (We rely on Buch's extension of the tableau 
rule IIBll .) We then describe progress of extending this method to the flag manifold (the 
open question of a Littlewood-Richardson rule for Schubert polynomials). Finally, we 
conclude with open questions. 

4.1. Checkers, puzzles, tableaux. A bijection between checker games and puzzles 
is given in Section |7l Combining this with Tao's "proof-without-words" of a bijection 
between puzzles and tableaux (given in Figure [TT|| yields the bijection between checker- 
games and tableaux: 

4.2. Theorem (bijection from, checker games to tableaux). — The construction of Section 12 .6\ nves 
a bijection from checker games to tableaux. 

There is undoubtedly a simpler direct proof (given the elegance of this map, and the 
inelegance of the bijection from checkers to puzzles). 

Hence checker games give the first geometric interpretation of tableaux and puzzles; 
indeed there is a bijection between tableaux/ puzzles and solutions of the corresponding 
triple-intersection Schubert problem, once branch paths are chosen IIV21 Sect. 4.3], HSVVI . 

Note that to each puzzle, there are three possible checker-games, depending on the 
orientation of the puzzle. These correspond to three degenerations of three general flags. 
It would be interesting to relate these three degenerations. 

4.3. fC-theory: checkers, puzzles, tableaux. Buch fB2\ has conjectured that checker- 
game analysis can be extended to iC- theory or the Grothendieck ring (see |B1| for back- 
ground on the K-theory of the Grassmannian). Precisely, the rules for checker moves 
are identical, except there is a new term in the middle square of Table |2l (the case where 
there is a choice of moves), of one lower dimension, with a minus sign. If the two white 
checkers in question are at (ri, ci) and (r2, C2), with ri > r2 and ci < C2, then they move to 
(r2, ci) and (ri — 1, C2) (see Figure [T2t. Call this a sub-swap; denote the resulting configu- 
ration Osub»next- Note that by LemmaEB dimyo^^fnext = diniFo. - 1- 
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Figure 11. Tao's "proof without words" of the bijection between puzzles 
and tableaux (1 -triangles are depicted as black, regions of 0-rectangles are 
grey, and regions of rhombi are white) 
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Figure 12. Buch's "sub-swap" case for the i^T- theory geometric 
Littlewood-Richardson rule (cf . Figure ISJ) 

4.4. Theorem (K-theory Geometric Littlewood-Richardson rule). — Buch's rule describes multi- 
plication in the Grothendieck ring ofG{k, n). 

Proof. We give a bijection from i^-theory checker games to Buch's "set-valued tableaux" 
(certain tableaux whose entries are sets of consecutive integers, |BI|), generalizing the 
bijection of Section 12. 6[ Each white checker now has a memory of certain earlier rows. 
Each time there is a sub-swap, where a checker rises from being the r* white checker 
to being the (r — 1)®' (counting by row), that checker adds to its memory that it had once 
been the r* checker (by row). Whenever there is move described by a f in Figure|3 where 
the white checker is the r'^ by row and the by column, in row c of the tableau place 
the set consisting of r and all remembered earlier rows. Then erase the memory of that 
white checker. (The reader may verify that in Figure ((7(2, 4)), the result is an additional 
set- valued tableau, with a single cell containing the set {1, 2}.) 
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The proof that this is a bijection is straightforward and left to the reader. □ 

This result suggests that Buch's rule reflects a geometrically stronger fact, extending 
the final version of the Geometric Littlewood-Richardson rule B.lOl 

4.5. Conjecture (K-theory Geometric Littlewood-Richardson rule, geometric form, with A. Buch). 



(a) Injhe Grothendieck ring, [Xo,] = [Xo,,„,,,„J, [Xo^^.,,,,,], or [Xo,,„^.„,,J + [Xo,^,^,„J - 

(b) Scheme-theoretically, Dx = Xo,,„^,,,,, ^o,„„p._^,, or Xo^,„,^.„„, UXo_^.„^.^7n the latter case, 
the scheme-theoretic intersection Xo„„y,„„, n Xo,,„„p,„„, is a translate o/Xo,„(,,„„,. 

Part (a) clearly follows from part (b). 

Knutson has speculated that the total space of the degeneration is Cohen-Macaulay; 
this would imply the conjecture. 

The i^-theory Geometric Littlewood-Richardson rule 14.41 can be extended to puzzles. 

4.6. Theorem (K-theory Puzzle Littlewood-Richardson rule). — The K-theory Littlewood- 
Richardson coefficient corresponding to subsets a, (3, 7 is the number of puzzles with sides given 
by a, (3, 7 completed with the pieces shown in FigureW^ There is a factor of —1 for each K-theory 
piece in the puzzle. 



-e i 







Figure 13. The i^-theory puzzle pieces 

The first three pieces of Figure [131 are the usual puzzle pieces of [KTW, KTj; they may 
be rotated. The fourth piece is new; it may not be rotated. Tao had earlier, independently, 
discovered this piece LTil . 

Theorem l4.6l may be proved via the i^-theory Geometric Littlewood-Richardson rule l4.4l 
or by generalizing Tao's proof of Figure [TlJ Both proofs are omitted. 

As a consequence, we immediately have: 

4.7. Corollary (triality of K-theory Littlewood-Richardson coefficients). — ff K-theory Littlewood- 
Richardson coefficients are denoted C'., = C^^ = C^^ . 
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This is immediate in cohomology, but not obvious in the Grothendieck ring. The fol- 
lowing direct proof is due to Buch (cf. hBlt p. 30]). 

Proof. Let p : G{d, n) — > pt be the map to a point. Define a pairing on Kq{X) by (a, h) : = 
p*(a • h). This pairing is perfect, but (unlike for cohomology) the Schubert structure sheaf 
basis is not dual to itself. However, if t denotes the top exterior power of the tautological 
subbundle on G{k, n), then the dual basis to the structure sheaf basis is 

{Wy : F is a Schubert variety in G{k, n)}. 

More precisely, the structure sheaf for a partition A = (Ai,...,Afc) is dual to t times the 
structure sheaf for A^ = {n — k — X^, ...,n — k — Ai). (For more details, see |B1 , Sect. 8]; this 
property is special for Grassmannians.) Hence p^{tO\O^Onu) = = C^^ = C^^^ . □ 



4.8. Toward a Geometric Littlewood-Richardson rule for flag manifolds. The same 
methods can be applied to flag manifolds, in the hope of addressing the important open 
problem of finding a Littlewood-Richardson rule in this context (i.e. structure coefficients 
for the multiplication of Schubert polynomials), see |St2|, |F. p. 180], LFP, Sect. 9.10]. This 
problem has already motivated a great deal of remarkable work. 

We describe some partial results here, informally. Define two-flag Schubert varieties Xs 
of flag manifolds analogously to Xo,, as the locus in Fl{n) x Fl{n) x Fl{n) parametrizing 
(i) two flags F. and M. in relative position given by •, and (ii) a third flag F. such that 
dimFj n Mj (1 Fk = dijk- The configuration • is obtained from the rank table {6ijn)i,j by 
the bijection of Section l3Jl The choice of the data 5ijk for which this data is non-empty 
can be usefully summarized in two (equivalent) ways. It is not yet clear which is the more 
convenient notation. 

First, these S correspond to configurations of checkers on an n x n board, where there 
are i checkers labeled i for 1 < i < n. No two checkers with the same label are in the same 
column or the same row. An i-checker {i < n) is happy if there is an [i + 1) -checker to its 
left (or in the same square) and an [i + l)-checker above it (or in the same square). (See for 
example Figure [TH) The bijection to 5 is given as follows: 5ijk is the number of fc-checkers 
dominated by (i, j). The morphism to X, corresponds to forgetting all but the n-checkers. 

Second, these 5 correspond to "wiring diagrams", with n wires entering the board from 
below and leaving the board on the right. The bijection to 5 is given as follows: 5ijk is the 
number of wires numbered at least k dominated by («, j). See Figure ITSl for an example. 
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Figure 14. Is the two-flag Schubert variety on the right in the closure of 
the one on the left? 
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Figure 15. The "wiring diagram" corresponding to the first checker con- 
figuration of Figure [141 

There is an analogue of Proposition 13.61 describing the intersection of two Schubert 
varieties (with respect to transverse flags F. and M.) as for an explicitly given 5; call 
the set of 5 obtained in such a way the initial positions. 

4.9. Conjecture (Existence of a Geometric Littlewood-Richardson rule for flag manifolds). — 
There exists a subset M of the {{6ijk)ijk}, where the configuration of n-checkers is in the special- 
ization order (analogous to "mid-sort ), containing the set of initial positions, such that the divisor 
Dx on Xs corresponding to the next element of the specialization order is the union of varieties of 
the form Xy, each appearing with multiplicity 1, where {S[j^.)ijk e M. 

This conjecture (which parallels Theorem 13. lOt looks quite weak, as it specifies neither 

(i) the "mid-sort" property M nor (ii) how to determine 6'. However, it suffices to obtain 
almost all of the applications described in IV2I (e.g. reality, number of solutions in posi- 
tive characteristic, numerical calculation of solutions to all Schubert problems, and more). 
Furthermore, it implies the existence of a Littlewood-Richardson rule, and an answer to 

(ii) would give an explicit rule. 

4.10. Proposition. — Coniecture \4.9\ is true for n <5. 

This is a considerable amount of evidence, involving Yln=i (2) /? 7 '^a/s degenerations. 
However, there are two serious reasons to remain suspicious: (a) Rnutson's puzzle vari- 
ant computes Littlewood-Richardson coefficients for n < 5 but fails for n = 5 (and puzzles 
are related to checkers via Sect. and (b) all Littlewood-Richardson coefficients are or 
1 for n < 6. 

Sketch of proof of Proposition \4.10\ for n < A. We build M inductively, starting with the 
set of initial positions. Successively, for each element 5 of M, we find a list of possible 
divisors Xs' on Xs (above X,^^^^^) as follows. If the n-checkers of 6 are in position •, the 
ra-checkers of 5' are in position "next- Then given the positions of the A;-checkers of 5 and 
the {k + 1) -checkers of 5' (for 1 < k < n), we list the (finite number of) possibilities of 
the choice of positions of the choices of A;-checkers of 5' subject to two conditions: the k- 
checkers are happy, and 5-^^ > 6ijk. We then discard all 5' such that dimX^/ < dimX^ — 1. 
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Then each component of Dx lies in D^i for some remaining 5' . If any X^i has dimension 
at least dim Xs, we stop, and the process fails. Otherwise, Dx must consist of a union 
of these Xs', possibility with multiplicity We then add these 5' to M. (This is a greedy 
algorithm, which sometimes includes 5' which do not correspond to components of Dx) 
Thus the conjecture is true for this 5 (with this choice of M) with the possible exception of 
the multiplicity 1 claim. We now repeat the process with this enlarged M. 

For n < A, one checks (most easily by computer) that this process never fails. Moreover, 
as all Littlewood-Richardson coefficients for n < 4 are 1, the multiplicity must be 1 at each 
stage. □ 

The author has a full description of the degenerations which actually appear for n < A, 
available upon request. However, it is not clear how to generalize this to a conjectural 
Littlewood-Richardson rule. 

For n = 5, this process fails at six cases (where dim X^' = dim Xs). However, in three 
of the six cases, it can be shown that Xs does not meet Xs' (one is shown in Figure [TH 
the other two are identical except for the position of the 1-checker), and in the other three 
cases, 5 itself can be removed from M (i.e. 5 was falsely included in M by the greediness 
of the algorithm). 

For larger n, this greedy algorithm will certainly produce even worse pathologies (i.e. 
arbitrarily many cases where dimX^/ — dimX^ is arbitrarily large). 

4.11. Questions. One motivation for the Geometric Littlewood-Richardson rule is 
that it should generalize well to other important geometric situations (as it has in K- 
theory and at least partially for the flag manifold). We now briefly describe some potential 
applications; some are work in progress. 

(a) These methods may apply to other groups where Littlewood-Richardson rules are 
not known. For example, for the symplectic Grassmannian, there are only rules in the La- 
grangian and Fieri cases. L. Mihalcea has made progress in finding a Geometric Littlewood- 
Richardson rule in the Lagrangian case, and has suggested that a similar algorithm should 
exist in general. 

(b) An important intermediate stage between the Grassmannian and the full flag mani- 
fold is the two-step partial flag manifold. This case has useful applications, for example, 
to Grassmannians of other groups. The preprint [BKTj gives a connection to Gromov- 
Witten invariants (and does much more). The Littlewood-Richardson behavior of the 
two-step partial flag manifold is much better than for full flag manifolds. Buch, Kresch, 
and Tamvakis have suggested that Rnutson's proposed partial flag rule (which fails for 
flags in general) holds for two-step flags, and have verified this up to n = 16 |BKT, p. 6]. 

Is there a good (and straightforward) checker-rule for such homogeneous spaces? 

(c) Can equivariant Littlewood-Richardson coefficients be understood geometrically in 
this way? For example, can equivariant puzzles liKTJ be translated to checkers, and can 
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partially-completed equivariant puzzles thus be given a geometric interpretation? Can 
this be combined with Theorem 14.41 to yield a Littlewood-Richardson rule in equivariant 
i^-theory? 

(d) The quantum cohomology of the Grassmannian can be translated into classical ques- 
tions in the enumerative geometry of surfaces. One may hope that degeneration methods 
introduced here and in |V1| will apply. This perspective is being pursued (with different 
motivation) independently by I. Coskun (for rational scrolls), D. Avritzer, and M. Honsen 
(on Veronese surfaces). 

(e) Is there any relation between the wiring diagrams of Figure [TS] and rc-graphs? (We 
suspect not.) 

(f) D. Eisenbud and J. Harris |'EH| have a particular (irreducible, one-parameter) path in 
the flag variety, whose general point is in the large open Schubert cell, and whose special 
point is the smallest cell: consider the osculating flag M. to a point p on a rational normal 
curve, as p tends to a reference point q with osculating flag F.. Eisenbud has asked if the 
specialization order is some sort of limit (a "polygonalization") of such paths. This would 
provide a single path that breaks intersections of Schubert cells into their components. (Of 
course, the limit cycles could not have multiplicity one in general.) Eisenbud and Harris' 
proof of the Fieri formula is evidence that this could be true. 

Sottile has a precise conjecture generalizing Eisenbud and Harris' approach to all flag 
manifolds lS3l Sect. 5]. He has generalized this further: one replaces the rational normal 
curve by the curve e*''X„(F.), where i] is a principal nilpotent in the Lie algebra of the 
respective algebraic group, and the limit is then lim^^o fl X^, where is given 

by the flag fixed by liiiif^oe*'', |S4|. Eisenbud's question in this context then involves 
polygonalizing or degenerating this path. 



5. Bott-Samelson Varieties 



5.1. We will associate a variety to the following data. 

• n is a positive integer. 

• V is a finite subset of the plane (visualized so that downwards corresponds to in- 
creasing the first coordinate and rightwards corresponds to increasing the second 
coordinate, in keeping with the labeling convention for tables), with the partial 
order -< given by domination (defined in Sect. 13.11) . 

• dim : V — {0, 1, 2, . . . , n} is a morphism of posets (i.e. weakly order-preserving 
map), denoted dimension. 

• If [a, b] is a covering relation (i.e. minimal interval) in V (i.e. a, b G P, a ^ b, and 
there is no c G P such that a ^ c ^ b), then dim a = dimb — 1. (This condition is 
likely unnecessary.) 

• V has a maximum element and a minimum element. 
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We call this data a -planar poset, and denote it by V; the remaining data dim, n) will be 
implicit. 

It will be convenient to represent this data as a planar graph, whose vertices are ele- 
ments of V, and whose edges correspond to covering relations in V. The interior of the 
graph is a union of quadrilaterals; call these the quadrilaterals ofV. An element of V at 
(i, j) is said to be on the southwest border (resp. northeast border) if there are no elements of 
V (i', j') such that i' >i and j' < j (resp. i' < i and j' > j); see Figure [T6l 

Define the Bott-Samelson variety BS{V) to be the variety parametrizing a (dims)-plane 
Vs in for each s eV, with Vs C Vt for s ^ t. (It is a closed subvariety of Ylsev G{dim s, n).) 
Elements s of P will be written in bold-faced font; corresponding vector spaces will be 
denoted Vg. 

Forgetting all but the vertices on the southwest border yields a morphism to the flag 
manifold, and the usual Bott-Samelson variety is a fiber of this morphism. 

5.2. Lemma. — The Bott-Samelson variety BS{V) is smooth. 

Proof. Consider the planar graph representation of V described above. The variety parametriz- 
ing the subspaces corresponding to the southwest border of the graph is a partial flag va- 
riety (and hence smooth). The Bott-Samelson variety BS{V) can be expressed as a tower 
of -bundles over the partial flag variety by inductively adding the data of elements of 
s G S* corresponding to "new" vertices of quadrilaterals (where the other three vertices 
Si ^ S2 ^ S3 are already parametrized, and Si ^ s ^ S3). □ 

For example. Figure [161 illustrates that one particular Bott-Samelson variety is a tower 
of five P^-bundles over F/(4); the correspondence of the P^-bundles with quadrilaterals is 
illustrated by the arrows. 



' northeast border 



southwest border 




Figure 16. The northeast and southwest borders of a planar poset gener- 
ated by a checker configuration; description of a Bott-Samelson variety as a 
tower of five P^-bundles over Fl{A) 

5.3. Strata of Bott-Samelson varieties. Any subset Q of the quadrilaterals of a planar 
poset determines a stratum of the Bott-Samelson variety. The closed stratum corresponds 
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to requiring the subspaces of the opposite corners of the quadrilaterals in Q of the same 
dimension to be the same. The open stratum corresponds to also requiring the spaces of 
the opposite corners of the quadrilaterals not in Q to be distinct. By the construction in 
the proof of Lemma 15.21 (i) the open strata give a stratification, (ii) the closed strata are 
smooth, and (iii) the codimension of the stratum is the size of the subset Q. It will be 
convenient to depict a stratum by placing an "=" in the quadrilaterals of Q, indicating 
the pairs of subspaces that are required to be equal (see for example Figure ITTb. 

5.4. Example: planar posets generated by a set of checkers. Given a checker configuration • (or 
o) and a positive integer n, we define the planar poset V, (or Vo) as follows. Include the 
squares of the table where there is a checker above (or possibly in the same square), and a 
checker to the left (or in the same square); include also a "zero element" above and to the 
left of the checkers. (The definition of happy in Sect. 12.31 can be rephrased as: the white 
checkers lie on elements oiV,.) For s G let dim s be the number of checkers dominated 
by s. 

For example, if • is a configuration of n checkers (as in Sect. 12.211 , then the southwest 
border of V, corresponds to F., and the northeast border corresponds to M.; BS{V,) is a 
fibration over Fl{n) (where Fl{n) parametrizes F.), and the fiber is a Bott-Samelson res- 
olution of f2,(F.). Figure [T6l describes a Bott-Samelson resolution of the double Schubert 
variety corresponding to 1324. Similarly, the morphism BS(V,) X, is a resolution of 
singularities. This morphism restricts to an isomorphism of the dense open stratum of 
BS{V,) with X,. If • is in the specialization order, then BS{V,^^^^) is (isomorphic to) a 
codimension 1 stratum of this Bott-Samelson variety. See Figure [T7|f or an example. 




Figure 17. The poset corresponding to • of Figure |3l with the divisorial 
stratum corresponding to ^next marked with an "=" 

dim X = n — 2 dim y' = n — 1 



dim y = n — 1 dim z = n 



Figure 18. The planar poset Vd 

5.5. Bott-Samelson varieties of morphisms of posets. Suppose V and Q are two 

planar posets (for the same n), and p : V ^ Q is a morphism of posets (i.e. a weakly 
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order-preserving map of sets, with no conditions on the planar structures). Then let 
BS{p) = BS(V Q) be the subvariety of BS(V) x BS{Q) such that if p(s) = t, then 
the subspace corresponding to s is contained in the subspace corresponding to t. For 
example, a configuration of black and white checkers ©• induces a morphism of posets 
Pom '■ Vo — ^ V„ and Xo, is an open subset of BS{po, : Vo — > V,). 

Caution: Unlike BS{V), the Bott-Samelson variety BS{V Q) may be singular. For 
example, ifV = {{x,y):x,ye {0, 1}}, Q = {{x,y) : x,y - 1 e {0, 1}}, p{x, y) = {x,y + 1), 
and dim(x, y) = x + y, then BS{p) (with n = 3) is the triangle variety (parametrizing 
points pi, p2, Ps and lines iu, ^23/ hi ^ with Pi,Pj G iij) and hence singular. Also, Xo, 
need not be dense in BS{Vo V,); see Section l3. 121 (b). 



5.6. Relating X, U X,^^^, to the simpler variety BS{Vn) via X.n. Let Vn be the poset 
of Figure ITSl Then BS{Vn) parametrizes hyperplanes Vy and Vy, and a codimension 2 
subspace Vy^ C Vy^Vy. (Of course K = i^".) The variety BS{Vn) has one divisorial 
stratum Dn, corresponding to Vy = Vy/. This variety will play a central role in the proof. 

It will be useful to describe X, U X,_^^^j in terms of BS{Vn) and Du- We do this by way 
of a variety X.n which is a certain open subset of BS{p,n ■ V, ^ Vn) (defined in Sect. 15.71 1 
whose image in BS{V,) is X, U X.^^,,^,, where p,n is the morphism of posets depicted in 
Figure |l9l 




Figure 19. A pictorial depiction of p,n ■ V, Vn, elements of p,n(x), 
P.n (y)/ P.n (y')/ P7n (z) He vcv regions labeled x, y, y', z respectively 

5.7. First description of X,n. Suppose the descending checker is at (r, c). Let 

(3) ^e-l C 5, C ■ ■ ■ C S„ 

be the subspaces corresponding to elements of V, in the bottom row of the table (part of 
the flag F ). (Subscripts denote dimension.) Let 

(4) To C Ti C ■ ■ ■ C T„ 

be the subspaces corresponding to the northeast border of V, (part of the flag M ). Define 
X.n to be the locally closed subvariety of (X, U X,^^^J x BS{Vn) such that 

(5) \4 n T^+i = Tr_i, Vyi <r\Tr+i =Tr, Vyr\Sc = Sc-i. 
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Then the vector spaces corresponding to elements of V, are determined by V^, Vy, Vyi, and 



(6) S, C C ■ ■ ■ C 5„, To C Tl C ■ ■ • C T,_2 C T,+i C ■ • ■ C T„_i C T„ 

as shown in Figure HOI (This is because each element of V, and 'P.^exi is of the form 
inf (b, b'), for some b' on the northeast border, and b in the bottom row of the table; and 
Mnf(b,b') = Vb n Vb' for any point of X, and X,^^^^. Hence \4nf(b,b') is determined by (jSjl and 
(gjl, and thus © and V^, Vy, Vy) 




Figure 20. Pictorial description of the morphism X,n — > X, U X.^^^j (in the 
guise of the morphism X,a — > BS{V,)) 



5.8. Second description of X,n- Equivalently X.n parametrizes Vy^, Vy, Vyi, and the partial 
flags S. and T. of © (noi © and ©), such that 

• the partial flags 5*. and T. are transverse, 

• V^aVy, Vyi, and 

• Vy^ is transverse to fl T^+i. (As r + c > n + 1, dim n T^+i > 2, so Vy and Vy/ are 
also transverse to Sc n Tf.+i.) 

If these conditions hold, we say that V^y/ Vyi, S., T, are in X,n-position. 

The projection /..^ext ^ X, U X,^^^, is smooth and surjective: given an element 

of X, U X,^^^j, where S. and T. are the partial flags of © and ©, the fiber corresponds 
to a choice of (K;, V^, Vyi) satisfying ©. More precisely, (i) let Vy = Tr-i + Sc-i, (ii) then 
choose Vx in Vy such that Vx H T,.+i = Tr_i (or equivalently such that K; ^ ^r-i)/ (iii) then 
let Vyi = Vy + Tr. 
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Similarly, the morphism /□ : X,n BS(Vn) is smooth and surjective; by the definition 
of X.n-position, /□ expresses X,n as an open subset of a tower of projective bundles over 

BS{Vn). 

5.9. Note that /„L..^.ne. = fn'Da (see Figure EOl— = Vy ifi S^nTr+iDVy = 5,nT,,+in 
Vy'). This will allow us to translate questions about codimension one degenerations in 
the specialization order (involving X,^^^^ C X. U X,^^^,) to simpler facts about codimension 
one degenerations relating to Dn C BS{Vn)- The notation /..^ext arid /□ will not be used 
hereafter. 



6. Proof of the Geometric Littlewood-Richardson rule 



We now prove (the final version of) the Geometric Littlewood-Richardson rule. Theo- 
rem ISlOl 

6.1. Strategy of proof. The strategy is as follows. Instead of considering the "divi- 
sor at oo" of the closure of Xo. in Glk, n) x (X, U X,^^^^), we consider the correspond- 
ing divisor on closures of other sets in different sets in different spaces, shown in (|7|). 
(The varieties Xo.n and Xqd will be defined in Sect. 16.31 and the smoothness and surjec- 
tivity of the morphisms of the top row will be established. For convenience, let Z be 
C^BS(Vo)xBS[Va ) Xou) There is a "divisor at oo" on each of these varieties that behaves well 
with respect to puUback by these morphisms; it corresponds to X,^^^, C X, U X,^^^, on the 
left and Dn C BS{Vn) on the right. 
(7) 

sm. surj. sm. surj. ^ _ ^, ^ 

*^WcPo)x(x.UX.,^,J ' '-^^B5(Po)x(x.UX.„,,J^°»° ' ^ ■-^^BS{Vo)xBS{Vu)^oU 

I proper birat'l | closed imm. 

ClG(fc,n)x(x.UX.,^,J ^o. BS{Vo Vn) 



We first identify the components of G^BS(Vo)y.{x.\jx. ) follows. The components 

of "the divisor at oo" of BS{Vo Vn) of dimension at least dimXon — 1 are identified 
by Theorem 16.71 They are denoted , where 5* is a certain set of "good quadrilaterals" 
in the poset Vo- This gives a list containing the components of the "divisor at oo" of 
Z = C\bs{Vo)xbs(Vd) ^od- Via the smooth surjective morphisms of the top row of Q, this 
immediately gives a list containing the components, denoted Ds, of the "divisor at oo" of 

We say Ds is geometrically irrelevant if its image in G{k, n) x X,„^^( is of smaller dimen- 
sion (and geometrically relevant otherwise). In Section 16.111 it is shown that all but one or 
two Ds (corresponding to those described in the Geometric Littlewood-Richardson rule) 
are geometrically irrelevant. We do this by exhibiting a one-parameter family through a 
general point of Ds contracted by the morphism to G{k,n) x X,^^^j. 
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Next, in Section 16.141 we show that in the one or two geometrically relevant cases Ds 
appears with multiplicity one in the "divisor at oo", by showing that Dg appears with 
multiplicity one in the corresponding divisor on Z. 

Finally, these one or two Ds's map are birational to (and hence map with degree 1 to) 
^o,,ay.„ext OT Xo,„,p.„,,, (Proposition|6J6>. 

6.2. Remark. The bijection to puzzles of Section \7\ gives a second proof; here is a very 
quick sketch. Fix a mid-sort configuration om. First show that Dx contains both Xo^^^^,^^^^ 
and/ or Xo,„3p,„3^j (Sect. 16.141) . By an easy induction, om arises in the course of a checker 
game starting with some subsets a and /?. Then Dx can have no more components, and 
these one or two must appear with multiplicity one. Otherwise, choose any 7 such that 
the non-zero effective cycle Dx - X.^.^.^,,., Dx - Xo,„,p.„,,„ or Dx - X^..^.^,,. - Xo,„,p.„,,, 
has a non-zero coefficient of the basis element corresponding to 7. Then the number of 
puzzles with inputs a and f3 and output 7 is strictly less than the Littlewood-Richardson 
coefficient c^^, giving a contradiction. 

One advantage of the proof presented in Section |6l is that in order to generalize the 
Geometric Littlewood-Richardson rule to other geometric situations (see for example LV2J 
and Conjecture 14.511 , one needs the geometry behind it. 

6.3. Reduction to BS{Vn)- We first reduce much of the argument to statements involv- 
ing the poset Vn (Figure [l8l) rather than the more complicated V, as follows. 

The composition of po, '■ Vo ^ V, and p,n ■ V, ^ Vn is the morphism pon ■ Vo ^ Vn 
depicted in Figure I2TI Let X^d be the open subset of BS{pon ■ Vo ^ Vn) such that if 
h e Vo and c G Vn, then Vb C Vc if and only if ponih) -< c. (One could call this a "precise 
Bott-Samelson variety" of the morphism of posets, PBS{pon)- Then X^, = PBS{po,)\x,, 
X,n = PBS{p,n)\x,yjx.^^^^r and PBS{p) C BS{p) is an open immersion for all p. However, 
to minimize notation, we will not use this terminology.) 

Define Xa,n as a "triple fibered product" as in Figure i-e. as the indirect limit of 
the lower part of the figure. Equivalently, Xo,n is the open subset of X^, x bs{Vo) ^ou 
whose image in BS{V,) x BS{Vn) is in X,n- Note that Xo,n is an open subset of both 
-^o. Xx.ux.^^^, X,n and Xod x bs{Vo) X,n (although not in general equal to either), so the 
projections from Xo,n to Xq, and Xou are both smooth (by base change from X,a ^ X, U 
X,^^^^ and X,a — »• BS{Vn))- In addition, Xo,n Xo, is surjective; the fiber corresponds to 
a certain (non-empty, open) choice of Vy^, Vy, Vy/. Similarly, Xo,n Xon is surjective. This 
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Remove these to obtain 



Figure 21. pon : Vo Vn, a, a', a", 




X.UX.._, BS(Vu) 



Figure 22. The definition of Xo.c 



information is summarized in the top and bottom rows of ©. 



open 

(8) ^^BS{Vo)x{x.^jX.^^^;) 
proper 

X, u x.„,,, 



smooth 
< 

surj active 



smooth 



open 



smooth 
> 

surjective 



smooth 



X, 



oD 



open 



. . G^BS(Vo)-xX.a Xo,n . . 
surjective surjective 



z = c\ 



BS{Vo)y.BS{Vn) Xoa 
proper 

BS{Vu) 



smooth 



proper 
X,n 



smooth 



surjective surjective 

As remarked earlier, C[BS{Vo)y.BS{Vn) Xou is denoted by Z. The morphism 
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is smooth and surjective for the same reason that Xo.n — > Xo, and X,n — > X, UX.^^^^ were: 
the fiber corresponds to choosing V^, Vy, Vyi, satisfying the requirements of X.n-position, 
except the transversality conditions with the spaces corresponding to elements of V,, so 
this morphism is a tower of projective bundles. 



6.4. The morphism ClBS(yDo)xx.D Xo.n Z is smooth for the same reason that Xo.n Xon 
and X.n BS{Vn) were. More precisely, this morphism is constructed by choosing the 
S.'s and T.'s in ©: 



(i) inductively choosing Si (starting with i = n and decrementing) so that Si contains 
(the subspace corresponding to) the maximum element of Po in column up to i, 
then 

(ii) inductively choosing Tj (starting with i = n and decrementing) so that Tj contains 
(the subspace corresponding to) the maximum element of Vo in row up to i, then 

(iii) discarding the closed subset not in X.n-position, and defining i, T^, Sc-i by 



Note that (i) involves only the southwest border of Vo (and not the element a shown in 
Figure |2T1) , and (ii) involves only the northeast border (and not the elements a' and a" 
shown in Figure |2T1). 



6.5. Proof of the Geometric Littlewood-Richardson rule in the cases where (y ) or 
PZn{y') is empty. This corresponds to the cases where there are no white checkers in the 
critical diagonal or the critical row, respectively (five of the nine cases of Table 121). 

In the case p~n(y') = {}, the family Z BS{Vn) is pulled back from a family over 
BS{Vn — {y'})/ the partial flag parametrizing \4 C Vy C K^. In particular, the pullback 
of Dn = {Vy = Vy>} to Z consists of one component, appearing with multiplicity 1. The 
corresponding divisor on Cl^^.^^^^^^^^^^^^ ^ Xo. also appears with multiplicity 1 by the 

top row of or the middle row of and it is isomorphic to its image Xo,t^y.„g^t in Xo.. 
The same argument holds for the case p^niy) = {}/ with the roles of y and y' switched. 



6.6. Proof in the remaining cases. For the rest of Section|51 we assume that both p^niy) 
(the critical diagonal) and Pon (y ) (the critical row) are non-empty. The white checkers are 
in mid-sort, by Lemma IZ8l Let a (resp. a', a") be the maximum of Pod (y) (resp. p<7n (y')/ 
^^□(x)), so Va, Va', Va" are the corresponding subspaces. (See Figure l2Tl) 

In lieu of studying the components of the preimage of Dn on Z, we find the components 
of the pullback of Dn to the (a priori larger) variety BS{Vo — > Vn), and show that they all 
have dimension at most dim Xon — 1. 

The pullback of Dn to BS{Vo Vn) is best described in terms of the stratification 
of BS{Vo)- Define the good quadrilaterals of Vo to be those quadrilaterals whose mini- 
mal element does not dominate a, and either (a) whose minimal element dominates the 
white checker min(p^n (y')) in the critical row Pon{y')> or (b) with two vertices dominating 
min(p~Q(y')), and two vertices inp^^^dx, y}). Call those in case (a) right good quadrilaterals 
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and those in case (b) left good quadrilaterals; see Figure |2T1 Note that the good quadrilater- 
als appear in columns, and that, if there is a blocker, there is no column to the left of the 
white checker in the critical row rmn(p^f^(y')) (i.e. no left good quadrilaterals). 

The following theorem describes the pullback of Dn to BS{Vo Vn)- 

6.7. Theorem. — The components of the pullback of Da to BSiVo Vn) of dimension at 
least dim Xod — 1 correspond to sets of good quadrilaterals, with at most one quadrilateral in each 
column, as follows. If S is such a set of good quadrilaterals, the corresponding component is the 
closure of the pullback to BS{Vo Vn) of the open stratum on BSiVo) corresponding to S. Its 
dimension is exactly dimXon — 1. 

Let Dg be the component corresponding to S. Let Ds be the corresponding subvariety 
of BS{Vo) X -^.next (obtained via the top row of © or the middle row of ©). 

Proof. We note first that Xod can be constructed by starting with the dense open stratum 
of BS{Vo), then choosing Vy containing and V^" (giving a dimensional contribution of 
n — (dim a + dim a" — diminf(a, a')), as \4 fl \4" = V^nf(a,a') for an element of the dense 
open stratum), then choosing Vy/ containing Va' (giving a dimensional contribution of 
n — dim a'). Then V:^. = Vy f] Vy/ is determined. Hence 

(9) dim XoB = 2n — dim a — dim a' — dim a" + dim inf (a, a') . 

Next, consider an irreducible component of the pullback of Dn to BS{Vo Vn) of 
dimension at least dim Xon — 1- We will show that its dimension is precisely this, and that 
the component is of the form described in Theorem 16. 7[ 

Let i = dim{Va fl Va') — dim inf (a, a') for a general point of this component. (Note that 
£ > 0, as K n Va' contains l^„f(a,a')-) Let Qe C BS(Vo) be the locus where dim(V nV) =(.+ 
dim inf (a, a'). Then a dense open subset U of the component with a morphism to Qi, and 
U is an open set of the fibration over Qn parametrizing choices oiVy = Vyi containing V^ 
and Va' (giving a dimensional contribution of n — (dim V^ + dim V^' — dim(V'a H V^'))), and Vy^ 
contained mVy = Vyi containing Va" (giving a dimensional contribution of n — 1 — dim Va" 
once Vy = Vy' is chosen). Thus by Proposition l6.8l below, 

dim U < dim Qe + {n — dim a — dim a' + (£ + dim inf (a, a'))) + (n — 1 — dim a") 

= (dim Qi + i) + 2n — dim a — dim a' — dim a" + dim inf (a, a') — 1 

< dimXon-1 (by©), 

and if equality holds, then the the component is of the form desired (also by Proposi- 
tion EHJ. □ 



6.8. Proposition. — The irreducible components ofQe have codimension at least £ in BS{Vo), 
and those components of codimension exactly t are strata of the form described in Theorem WJl 

Proof. Suppose V'„ is defined by removing from Vo all rows below a, and all elements of 
^"□(x) except inf (a, a') (see Figure l2Tt. As in the proof of Lemma 15.21 the natural mor- 
phism BS{Vo) — ^ BS{V'J is a tower of projective bundles , and the components of Qi on 
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BS(Vo) are precisely the pullback of components of the analogous Qe on BS(V'„). Hence 
the Proposition follows from the analogous result for BS{V'„), Proposition 16.91 □ 



More precisely, it suffices to prove the result for V'^ of the following form. Fix ri < 

■ ■ ■ < ry and Ci < ■ ■ ■ < where x,y > 1, and ri < Ri < ■ ■ ■ < < Vy and C2 > 
Ci > ■ ■ ■ > Cz > ci {{Ri, Ci) will be location of white checkers not contained in the grid 
{ {ri , Cj) }, for example a blocker). Then V'^ is the poset generated by the set { (ri , Ci)}i<i<x U 
{{ri,ci)}i<i<y U {{Ri,Ci)}i<i<z (see Sect. 15.41 and Figure l23l for an example). Note that 
the critical row corresponds to {(ri, C2), . . . , (ri, Cx)}, the critical diagonal corresponds to 
{(r2, ci), . . . , {r-y, ci)}, a = {ry, Ci), a' = (ri, c^), and inf (a, a') = (ri, ci). 



top 

(^1 . ci) = inf {a, a') (^1,02) ■■ {^1 , c^) = i 



('■2 > <:i) 



left 



right 



= left good quadrilaterals 
I I = right good quadrilaterals 



bottom 



Figure 23. An example of 

6.9. Proposition. — The irreducible components of Qi on BS{V'^) (described in the previous 
paragraph) have codimension at least i in BS{V'^), and those components of codimension exactly 
i are strata of the form described in Theorem WJ\ ( corresponding to sets of good quadrilaterals, at 
most one per column). 

Proof. For convenience, we assume dim inf (a, a') = 0. (Geometrically, this corresponds to 
considering instead the quotient of all subspaces by \4nf(a,a')-) 

Fix an irreducible component of of codimension at most i, and choose a general 
point of this component; this corresponds to some configuration of subspaces { K C K"^ : 
c G V'„}. Label each element c of V'^ with dim(Vc fi Va). Hence the label on any vertex 
dominating a is dim a, and the label on a' is i. The label on any c E V'„is at most dim c. 

This point lies in some open stratum of BS{V'^); mark the quadrilaterals corresponding 
to that stratum with "=". Then each labeled quadrilateral looks like one of the examples 
in Figure l24l 

We argue by induction on the number of good quadrilaterals. The base case is given in 
(c) and (d) below, and the inductive step is given in (a) and (b). 
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Figure 24. Possible quadrilaterals in proof of Proposition 16.91 (where c is 
labeled with dim(Vc n 

(a) First, if a; > 2, consider the right-most column of good quadrilaterals (see Figure l25b. 
The two vertices in the bottom row are labeled dim a, and the vertex in the upper right 
is labeled i. The vertex in the upper left of the column is labeled either £ — 1 or i. li it is 
labeled i, then the resulting poset with the right-most column of vertices removed also 
satisfies the hypothesis of the Proposition, and hence by the inductive hypothesis there 
must be at least £ equal signs further to the left, of the desired form (all good quadrilater- 
als, at most one per column). Hence the Proposition holds in this case. 

e-i or e e 



dim a dim a 

Figure 25. The right-most column of quadrilaterals (in case (a) of the proof 
of Proposition 16.9ft 

If otherwise the vertex in the upper left comer of the right-most column of quadrilater- 
als is labeled i — then by the inductive hypothesis there must be at least i—1 equal signs 
further to the left, of the desired form. Furthermore, by inspection of Figure |24l there must 
be another equal sign in the right-most column as well, and again the Proposition holds. 
See Figurel26lfor an example. 

(b) Next suppose x = 2 (so there are no right good quadrilaterals), and there is at least 
one left good quadrilateral (hence there is no blocker). Let w = (ri,C2) (the rightmost 
element of the top row; this corresponds to the white checker in the critical row of o). 
The label on w must be or 1, as dimw =1. If w has label 0, then the Proposition 
follows immediately. If w has label 1, then the top left quadrilateral must be of one of the 
forms shown in Figure |2Z1 Iri each case, we can remove the top two vertices of the good 
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Figure 26. Sample labeling of the right-most column of quadrilaterals (in 
case (a) of the proof of Proposition 16.91 1 



quadrilateral, and in all but the first case subtract 1 from each of the other vertices (as 
shown in Figure l27)l . and reduce to the case with one fewer good quadrilaterals. Hence 
by the inductive hypothesis, the last case cannot happen (there must be a second "=" in 
a good quadrilateral further below, yet we are allowed only £ = 1). The other cases may 
occur, and by our inductive hypothesis the Proposition holds. 



Figure 27. The top (left) good quadrilateral (in case (b) of the proof of 
Proposition l6.9ft 

(c) Next, if there are no good quadrilaterals, and no blockers, then the labeled poset is 
the one shown in Figure |2H1 arid the result is immediate. 











Figure 28. The trivial case (i)(c) of the proof of Proposition 16^ 

(d) Finally, suppose there are no good quadrilaterals (implying x = 2), and there is a 
blocker. As in (b), £ = or 1. If £ = 0, the Proposition is immediate. 
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Assume now that i = 1; we will obtain a contradiction. Re-label the poset by labeling 
element c with the dimension of the intersection of its corresponding vector space with 
Va' (rather than Va). Hence all labels are or 1, and the elements on the right side and the 
bottom of the graph are labeled 1. Any quadrilateral with minimal element labeled and 
other three elements labeled 1 must be marked with an (see Figure E^. By hypothesis, 
as the component of Qi has codimension at most 1 in BS{V'J, there can be at most one 
such quadrilateral. As the subset of elements labeled has a maximum, which doesn't 
lie on the right side or the bottom of the graph, there is at least one such quadrilateral, 
so there is exactly one. The component of Qi lies in the (irreducible) divisorial stratum 
corresponding to this quadrilateral, so these two loci are equal. Thus a general point of 
this divisorial stratum lies in Qi. 

, , 1 




1 1 



Figure 29. 

We construct the divisorial stratum as a tower of -bundles over the partial flag va- 
riety parametrizing the subspaces corresponding to the vertices on the northeast border 
(as in the proof of Lemma [5.21 where the southwest border was used). There can be no 
quadrilateral labeled as in Figure 1^ (with no "="): Ve is a general subspace (of dime) 
containing Vc and contained in Vf-; as dim Vd fl \4' = 0, we have dim Ve fl \4' = as well, 
so the label on the lower left vertex must be 0, not 1. 


c I 1 d 



f 

1 1 



Figure 30. 

Now consider the part of the graph above row r2, as in Figure |3TJ As there are no 
quadrilaterals marked as in Figure |30l all unlabeled vertices in Figure |3T] must have label 
1 (work inductively bottom to top, and left to right in each row), contradicting the fact 
that there is precisely one quadrilateral marked as in Figure |29l □ 



6.10. Remark. The irreducible components of Qe correspond to sets of good quadrilaterals, 
at most one per column, such that each is in a higher row than any to its left. This describes 
the components of the puUback of Da in Theorem 16.71 completely. To prove this, one 
must slightly refine case (a) of the proof of Proposition 16.91 However, this fact will not be 
needed. 
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Figure 31. 



6.11. Geometric irrelevance of all but one or two divisors. We next show that all 
but one or two of the Ds C BS{Vo) x -^.next (defined immediately after the statement of 
Theorem 16.71 1 are geometrically irrelevant. Note that corresponds to the entry "stay" 
in Table and -D{top left good quad.} corresponds to "swap". 

Proposition 16.121 shows that all other components are geometrically irrelevant, and 
Proposition 16.131 shows that D{} is geometrically irrelevant as well when required to be 
by Table la 

The following example may motivate the argument. Suppose o« is the configuration 
of black and white checkers shown in Figure |32l corresponding to planes in P^. Then 
a general point of Xo, is depicted in Figure |33l The four points parametrized by black 
checkers are denoted hi, b2, b^, 64, and the three points parametrized by the white checkers 
are denoted pi, p2, ps- The other subspaces parametrized by BS{Vo) are two lines /12 and 
Z23 (containing {^1,^2} and {p2, Ps} respectively), and a plane /123. For a fixed point of X,, 
this locus clearly has dimension 2, (generically) one for the choice of p2 on the line 62^3 
and one for the choice of ^3 on the line 6364. 

In the degeneration corresponding to X,^^^^, 62 tends to bi (and the line of approach i 
is remembered). Note that there are two good quadrilaterals in V'^, one "left" and one 
"right"; denote them L and R. There are then three possible degenerations of Figure 
(i.e. three components of D'x), depicted in Figure l34l 
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Figure 33. A general point of Xo, (where o« is given in Figure 



h2 




geometrically irrelevant 



Figure 34. Degenerations of Figure l33l (planes are denoted by arcs; a plane 
contains a line if the arc meets the line) 



The first corresponds to the subset S = {L}, and is geometrically relevant. For a fixed 
point of this locus visibly has dimension 2, one for the choice of Z12 through pi = 

P2 = bi = 62 in the plane spanned by i and 63, and one for the choice of ^3 on the line 6364. 

The second corresponds to the subset S = {}, and is geometrically irrelevant. For a 
fixed point of this locus visibly has dimension 2, one for the choice of p2 on the line 

bibs, and one for the choice of ps on the line 6364. However, the image in G(3, 4) = G(2, 3) 
has dimension 1, as the plane /123 depends only on the choice of ^3. This observation is a 
special case of Proposition 16. 131 

The third corresponds to the subset {R}, and is also geometrically irrelevant. For a fixed 
point of this locus visibly has dimension 2, one for the choice of p2 on the line 6163, 

and one for the choice of the plane /123 containing the line 6163. Again, the image in (^(3, 4) 
has dimension 1. This observation is a special case of Proposition 16.121 

Note that there is no component corresponding io S = {L, R}, as as the locus Qe=2 on 
BS{Vo) is empty (as dim a = dim a' = 1, so £ := dim Vs, fl V^a' — dim l^nf(a,a') < 1 — = 1). 

6.12. Proposition. — If S {} , {top left good quad.}, then Ds is geometrically irrelevant. 
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Proof. Note that the projection 

involves forgetting all elements of Vo but the maximum, and that its construction (given 
in Sect. 16.41 1 depends only on the vector spaces on the northeast and southeast borders 
of Vo- Fix a general point of D§ (corresponding to a configuration of subspaces {Vc C 
K"' : c G Vo})- It will suffice to produce a one-parameter family through this point that 
preserves the spaces in the northeast and southwest borders. All possibilities for S fall 
into at least one of the following three cases. 

Case 1: S contains a left good quadrilateral that is not the top left good quadrilateral. Name 
the elements of Vo as in Figure (showing the quadrilateral in question). Then a one- 
parameter family corresponds to fixing all V^n (m G Vo) except V^, and letting Vd move 
freely in P(Vb/V;) = 

(Note that this would fail if the left good quadrilateral were at the top. In this case, 
Pon(d) = X, but the Vd corresponding to a general element of P(Vb/Ve) would lie in Vy = 
Vy', and not necessarily in V^^.) 




Figure 35. Case 1 of Proposition 16.121 

Case 2: S contains a right good quadrilateral q, and no quadrilaterals in the column directly 
to the left of q, and at least as high as q. Name the elements of Vo as in Figure |36l The 
desired one-parameter family corresponds to fixing all the vector spaces (m G Vo) 
except for V^, Vg^, . . . , V^^, and choosing Vd from an open set of P(Vb/V^e) = P^/ such that 
Vg; := Vd n has dimension dimgi (1 < z < m). Note that Vf. is automatically contained 
in Vg. as Vg. = Vd fi Vh; contains Ve fi Vh; = Vf. by construction. 

Case 3: S contains a right good quadrilateral q, and another good quadrilateral in the column 
directly to the left of q, at least as high as q. Name the elements of Vo as in Figure |2ZI Then 
the argument from the Case 2 applies verbatim. □ 



6.13. Proposition. — If S = {} and (i) the white checker in the critical row is in the descending 
checker's square, or (ii) the white checker in the critical diagonal is in the rising checker's square, 
then Ds is geometrically irrelevant. 
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Figure 36. Case 2 of Proposition l6l2l 




Figure 37. Case 3 of Proposition l6l2l 

Proof. We deal with case (ii); case (i) is essentially identical and hence omitted. 

As in the proof of Proposition 16.121 we note that the construction of Section 16.41 de- 
pended only on the vector spaces on the northeast and southeast borders of Vo, but not 
the vector space on the northeast border in the critical row. Hence it will suffice to pro- 
duce a one-parameter family through a general point of D§ that preserves the spaces in 
the northeast and southwest borders, except the element of the critical row. 




Figure 38. 

Name the elements of Vo as in Figure |38l As the point of D§ maps to the dense open 
stratum of BS{Vo), we have Vh^ = K + Vg^; as Vc cVy = Vy/ and Vg. C Vy/, we have Vh; C 
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Vy as well. The desired one-parameter family corresponds to fixing all the vector spaces 
Vi (1 G Vo) except for Vd, Vg„ . . . , Vg^, and choosing Vd from an open set of P(Vb/V;) = 
such that Vg; := Vd + Vf; has dimension dimgi {I < i < m). □ 



6.14. Multiplicity 1. We have shown that at most one or two of the components of D'x 
are geometrically relevant. We now show that these one or two components appear with 
multiplicity 1 in Cl^^^^^^^^^^^-,^^ Xq.. By the top row of (|7|| or the middle row of ©, it 

suffices to prove that the analogous divisors on Z appear with multiplicity 1. 

6.15. Proposition. — 

(a) The divisor D^^ is contained in the puUback of Dn with multiplicity 1. 

(b) The divisor D^top left good quad } contained in the pullback of Dn with multiplicity 1 if there 
is no blocker (i.e. there is a top left good quadrilateral). 

Proof, (a) It suffices to verify the result in the preimage of the dense open stratum of 
BS{Vo)', it then suffices to verify the result for a fixed point of BS{Vo)- Here 

n K' = K n V^^ = Mnf(a,a')- 

The Proposition then reduces to a straightforward (hence omitted) local calculation about 
the locus in BS{Vn) such that 14 contains V^", Vy contains V^, and Vy> contains \4' (where 
Va, Va', Va" are fixed). 

(b) It suffices to verify the result in the preimage of the union of the dense open stratum 
of BS{Vo) and the (divisorial) open stratum of BS{Vo) corresponding to {top left good quad.}. 
This union admits a P^-fibration to the divisorial stratum of BS{Vo), and it suffices to ver- 
ify the result for a fixed fiber as follows. Name the elements of Vo as in Figure |38l (Note 
that a' = gm, a" = fm, e = inf (a, a').) Hold fixed all the spaces of Vo except those in the 
critical row {Vd, Vg^, . . . , V^^}. The space Vd corresponding to the white checker varies in 
P(Vb/V'e)/ and Vg. is defined to be Vd + Vf.. The Proposition then reduces to a straight- 
forward (hence omitted) local calculation about the space parametrizing (K;, Vy, Vy', Vd) 
such that Vd varies in the pencil, V^ contains the fixed space Vf^, Vy contains the fixed 
space Va, and Vy' contains V^g^ = Vd + V^f^- □ 

Finally, we show that the map from Ds to Cl^.^^^^^^ ^^^^^^^ j Xo, is birational to Xo,t,y,,,„t 
or Xo,„^p,„g^,; this will conclude the proof of the Geometric Littlewood-Richardson rule. 

6.16. Proposition. — (a) D^y is birational to Xo„„y,,„^,. (b) D {top le/t good quad.} is birational to 

'v 

Proof, (a) The open subset of Dq contained in the preimage of the dense open stratum 
of BS{Vo) is isomorphic to Xo^i^^,^^,,^. Sketch of reason: The subspaces parametrized by the 
dense open stratum are determined by the subspaces corresponding to the white check- 
ers. (For c G Vo, Vc = span(Vw)/ where w runs over the white checkers dominated by 
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c.) As in the construction of Section 16.41 choose (i) Si to contain those where w is a 
white checker in column at most i, and to contain no Vw where w is a white checker in 
column greater than i, and (ii) Tj analogously. This gives a subset of the "divisor at oo" of 
C1b5(Po)x(x.ux._,) ^o.d whose image in C1^5(p^),(^.ux.„,,,) ^o- is Xo,,y.nexf 

(b) The open subset of -Djtopieft good quad.} contained in the preimage of the divisorial 
open stratum of BS{Vo) corresponding to {top left good quad.} is isomorphic to -^oswap»nexf 
Sketch of reason: The subspaces parametrized by the divisorial open stratum are deter- 
mined by the subspaces corresponding to 

(i) the white checkers of o, except the white checkers at the opposite comers of the top 
left good quadrilateral (call them wi = (ri, ci), W2 = (r2, C2), with ri > r2, ci < C2), 

(ii) the vector space Kvi = V^^, and 

(iii) Vsup{wi,w2) (corresponding to the lower right comer of the top left good quadrilat- 
eral). 



We can interpret these subspaces as follows. Identify wi and W2 of Vo to obtain the poset 
Poswap- The spaces described above correspond to those elements of "Poswap with exactly one 
edge to a lower-dimensional element (i.e. those w such that there is a unique covering 
relation w' -< w). They also correspond to the white checkers of Og^^p. As in (a), the 
image in Cl^^.^^ -j^^^-^^^^^ j Xo, is (naturally isomorphic to) Xo3„ap.nexf (The white checker 

of Ogwap corresponding V^i = V^^ must lie in the intersection of the spaces where Kvi and 
were required to lie, in the definition of Xq.. Hence this checker lies in (r2, Ci). The 
white checker of Og^^apW^ext corresponding to V^sup(wi,w2) is required to lie in (ri,C2), as it 
wasinXo,.) □ 



7. Appendix: The bijection between checker games and puzzles (with A. 

Knutson) 



Fix k and n. We fill in a puzzle with given inputs, one row of triangles at a time, from 
left to right. Row m consists of those triangles between the edges from the top on the 
sides of the triangle. 

The placement of vertical rhombi may cause parts of subsequent rows to be filled; call 
these teeth. The row {\ < m < n) corresponds to the part of the checker game where 
the black checker in the column is descending. The possible choices for filling in 
puzzle pieces correspond to the possible choices of next moves in the checker game; this 
will give the bijection. 

We now describe an injection from checker games to puzzles; to each checker game we 
will associate a puzzle. As both count Littlewood-Richardson coefficients, this injection 
must be a bijection. Alternatively, to show that this is a bijection, one can instead show 
that there are no puzzles not accounted for here. For example, one can show easily that 
there are no puzzles if the checker game predicts there shouldn't be (i.e. if the sets are 
ai < ■ ■ ■ < Ofc and hi < ■ ■ ■ < hk, and if + hk+i-^t < n for some i), by focusing on a certain 
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parallelogram-shaped region of the puzzle. More generally, one should be able to show 
combinatorially that if a partially-filled-in puzzle doesn't correspond to a valid checker 
game (in progress), then there is no way to complete it. 

7.1. Bijection of starting positions. Fill in the top row of the puzzle in the only way 
possible. (As remarked earlier, the translation to checkers will give an immediate criterion 
for there to be no puzzles.) 

7.2. The translation part-way through the checker game. At each stage, the partially 
complete puzzle will look like Figure Any of a, b, and c may be zero. In the checker 
game, a, b, and c correspond to the the numbers shown in Figure |40l The rows of the 
white checkers in the game are given by the edges of Figure |4l] — a "1" indicates that 
there is a white checker in that row. The columns are given by the edges of Figure |42l As 
the white checkers are mid-sort, it turns out that this specifies their position completely. 
See Figure |43l for a more explicit description. 



b 




Figure 39. The puzzle in the process of being filled 




Figure 40. The corresponding point in the checker game 

We now go through the various cases of how to fill in the next part of the puzzle, 
and verify that they correspond to the possible next moves of the checker games. Each 
case is depicted in Figure |21 along with the portion of Table |21 that it corresponds to (in 
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row n 



row 1 




Figure 41. The rows of the white checkers 



column 1 




Figure 42. The columns of the white checkers 




Figure 43. How to locate the white checker given the partially completed 
puzzle (r is the row and c is the column; see Figures l40l and l42l to interpret 
them as numbers) 

checkers). The reader should verify that all possible puzzle piece placements, and all 
possible checker moves, are accounted for in the bijection. 
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Case 1. There is no white checker in the critical row, or in the next row. Then make one 
move in the checker game. 

Case 2. There is no white checker in the critical row, and there is a white checker in the 
next row, not on the rising black checker. 

Case 3. There is no white checker in the critical row, and there is a white checker on the 
rising black checker. 

Case 4. There is a white checker in the descending checker's square. In this case, we 
finish the row of the puzzle, and make a series of checker moves to move the descending 
checker to the bottom row. 

Case 5. There is a white checker in the critical row but not in the descending checker's 
square, and there are no white checkers in any lower row. We finish the row of the puzzle, 
and make a series of checker moves to move the descending checker to the bottom row. 

Case 6. There is a white checker in the critical row, and there is another white checker 
in a lower row, but in a higher row than any white checkers on the critical diagonal (e.g. 
a blacker if there is a white checker on the critical diagonal). We finish the part of the row 
of the puzzle up to the corresponding tooth, and make a series of checker moves to move 
the descending checker to the blocker's row. 

Case 7. There is a white checker in the critical row but not in the descending checker's 
square, and there is a white checker in the rising checker's square. Then we place two 
puzzle pieces and make one checker move, as shown. 

Case 8. There is a white checker in the critical row, but not on the descending checker; 
there is a white checker in the critical diagonal, but not on the rising checker; and there 
is no blocker. Then there are two cases. If the white checkers "stay", then then we make 
one checker move, and place two pieces. If the white checkers "swap", then we fill in the 
part of the puzzle until the "1" in the region marked a in Figure and make a series of 
checker moves to move the descending checker to the row of the lower white checker in 
question. 
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Case Puzzle Before 



Puzzle After Checker movement Part of Table 1^ 




Figure 44. How to place the next piece in the puzzle? 
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